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DETAILED ACTION 

Claim Rejections - 35 USC § 103 

1 . The following is a quotation of 35 U.S.C. 1 03(a) which forms the basis for all 
obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set 
forth in section 102 of this title, if the differences between the subject matter sought to be patented and 
the prior art are such that the subject matter as a whole would have been obvious at the time the 
invention was made to a person having ordinary skill in the art to which said subject matter pertains. 
Patentability shall not be negatived by the manner in which the invention was made. 

2. Claim 12 is rejected under 35 U.S.C. 103(a) as being unpatentable over Key et 
al. (US Patent 6272621 ) in view of Rhoades et al. (US 20030041 163). 

Regarding claim 12, Key teaches an array of processing elements (Fig. 3 PEs) 
having; at least one first stage processing element (Fig. 3 the first PE 400); and 
at least one second stage processing element (Fig. 3 the second row PE 400); and a 
first stage memory unit (Fig. 3 the first 330) that is searched in response to search 
information from the first stage processing element. However, Key does not expressly 
teach the first and second stage processing elements are configured to allow the 
second stage processing element to perform search-independent processing related to 
a packet in parallel with a search of the first stage memory unit, where the search is 
related to the same packet. Rhoades teaches in Fig. 8, Perform Table Lookup is 
processed in parallel with Transmission Error Detection - Packet Lifetime 
Calculations. It would have been obvious to one of ordinary skill in the art at the time of 
the invention was made to have the first and second stage processing elements are 
configured to allow the second stage processing element to perform search- 
independent processing related to a packet in parallel with a search of the first stage 
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memory unit, where the search is related to the same packet in order to provide the 
optimal balance between the conflicting demands of speed and programmability 
(Paragraph 16, Rhoades). 

3. Claims 1, 2, and 3 are rejected under 35 U.S.C. 103(a) as being unpatentable 
over Rhoades etal. (US 20030041163) in view of Van Lunteren etal. (US Patent 
7193997). 

Regarding claim 1 , Rhoades teaches performing a first search (Fig. 8, Perform 
Table Lookup) related to a packet using first search information; performing, in parallel 
with the first search, search-independent processing (Fig. 8, Transmission Error 
Detection - Packet Lifetime Calculations) on information related to the packet; and 
performing search-dependent processing (Fig. 8, Process Lookup Result) using a 
result from the first search and a result of the search-independent processing. However, 
Rhoades does not teach producing second search information. Van Lunteren teaches in 
Fig. 10 parallel lookups are combined to produce search information. It would have 
been obvious to one of ordinary skill in the art at the time of the invention was made to 
produce second search information in order to determine a plurality of predefined 
processing rules applies to a data packet (Col. 3 Lines 53-55, Van Lunteren). 

Regarding claim 2, Rhoades and Van Lunteren teach the limitations for claim 1 
as applied above. Van Lunteren teaches in Fig. 10 performing a second search using 
the second search information. 
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Regarding claim 3, Rhoades and Van Lunteren teach the limitations for claim 2 
as applied above. Rhoades teaches in Fig. 8 the processors synchronize with ocher 
processors and hardware accelerators via semaphores (holding a processing state from 
the search-independent processing until the result from the first search is available). 

4. Claims 6, 7, 14, and 15 are rejected under 35 U.S.C. 103(a) as being 
unpatentable over Key et al. (US Patent 6272621 ) in view of Rhoades et al. (US 
20030041 163) and Van Lunteren et al. (US Patent 7193997). 

Regarding claim 6, Key teaches processing information related to a packet using 
a first stage processing element (Fig. 3, the first PE 400) to produce a first search key, 
wherein the first stage processing element is included within an array of processing 
elements; searching a first stage memory unit (Fig. 3, the first 330) using the first 
search key. However, Key does not teach performing, in parallel with the search of the 
first stage memory unit, search-independent processing on information related to the 
packet using a second stage processing element, wherein the second stage processing 
element is included within the array of processing elements; performing, at the second 
stage processing element, search-dependent processing using a result from the search 
of the first stage memory unit and a result of the search-independent processing to 
produce a second search key; and searching a second stage memory unit using the 
second search key. Rhoades teaches the limitations as applied to claim 12 above. 

However, Key and Rhoades do not teach to produce a second search key; and 
searching a second stage memory unit using the second search key. Van Lunteren 
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teaches as applied to claim 1 above. It would have been obvious to one of ordinary skill 
in the art at the time of the invention was made to produce second search information in 
order to determine a plurality of predefined processing rules applies to a data packet 
(Col. 3 Lines 53-55, Van Lunteren). 

Regarding claim 7, Key, Rhoades, and Van Lunteren teach the limitations for 
claim 6 as applied above. Key teaches the limitations as applied to claim 3. 

Regarding claim 1 1 , Key, Rhoades, and Van Lunteren teach the limitations for 
claim 6 as applied above. Key teaches in Fig. 8 row synchronization logic 800 ensuring 
that each PE stage completes its processing of current context prior to loading new 
context at a new phase (forwarding information related to the packet to the second 
stage processing element before the result from the search of the first stage memory is 
produced). 

Regarding claim 14, Key and Rhoades teach the limitations for claim 12 as 
applied above. However, Key does not expressly teach the second stage processing 
element is further configured to perform search-dependent processing using a result of 
the search of the first stage memory unit and a result from the search-independent 
processing to produce a search key. Van Lunteren teaches in Fig. 10 parallel lookups 
are combined to produce a search key. It would have been obvious to one of ordinary 
skill in the art at the time of the invention was made to have the second stage 
processing element is further configured to perform search-dependent processing using 
a result of the search of the first stage memory unit and a result from the search- 
independent processing to produce a search key in order to determine a plurality of 
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predefined processing rules applies to a data packet (Col. 3 Lines 53-55, Van 
Lunteren). 

Regarding claim 15, Key, Rhoades, Van Lunteren teach the limitations for claim 
14. Van Lunteren teaches in Fig. 10 a second stage memory unit that is associated with 
the second stage processing element, wherein the search key is used to search the 
second stage memory unit. 

5. Claims 13, 17, 18, 20, and 21 are rejected under 35 U.S.C. 103(a) as being 
unpatentable over Key et al. (US Patent 6272621) in view of Rhoades et al. (US 
20030041 163) and Kaganoi et al. (US PGPUB 20030012198). 

Regarding 18, Key teaches an array of processing elements (Fig. 3 a 
programmable arrayed processing engine, 400) having; a plurality of first stage 
processing elements (Fig. 3, the first row of PEs); and a plurality of second stage 
processing elements (Fig. 3, the second row of PEs); and a memory interface (Fig. 3, 
310) that is configured to provide search information to a first stage memory unit from 
the plurality of first stage processing elements. However, Key does not teach to provide 
search results from the first stage memory unit directly to the plurality of second stage 
processing elements, the first and second stage processing elements are configured to 
allow the second stage processing elements to perform search-independent processing 
related to respective packets in parallel with searches of the first stage memory unit, 
where the searches are related to the same packets. Rhoades teaches the limitations 
as applied to claim 12 above. However, Key and Rhoades do not teach to provide 
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search results from the first stage memory unit directly to the plurality of second stage 
processing elements. Kaganoi teaches in Fig.3 search results from CAM 13 and 
Associated Data Memory 15 are directly provided to the next processing stages. It 
would have been obvious to one of ordinary skill in the art at the time of the invention 
was made to provide search results from the first stage memory unit directly to the 
plurality of second stage processing elements in order to perform the retrieval 
processing without waste at all times (Paragraph 50, Kaganoi). 

Regarding claims 1 3, Key and Rhoades teach the limitations for claim 1 2 as 
applied above. However, Key and Rhoades do not expressly teach to provide search 
results from the first stage memory unit directly to the plurality of second stage 
processing elements. Kaganoi teaches in Fig.3 search results from CAM 13 and 
Associated Data Memory 15 are directly provided to the next processing stages. It 
would have been obvious to one of ordinary skill in the art at the time of the invention 
was made to provide search results from the first stage memory unit directly to the 
plurality of second stage processing elements in order to perform the retrieval 
processing without waste at all times (Paragraph 50, Kaganoi). 

Regarding claim 17, Key and Rhoades teach the limitations for claim 12. Kaganoi 
teaches in Fig.3 first stage memory unit comprises content addressable memory. 

Regarding claim 20, Key, Rhoades, and Kaganoi teach the limitations for claim 
18 as applied above. Key teaches in Fig. 8 row synchronization logic 800 ensuring that 
each PE stage completes its processing of current context prior to loading new context 
at a new phase. 
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Regarding claim 21, Key, Rhoades, and Kaganoi teach the limitations for claim 
18 as applied above. Key teaches in Fig. 3 330 - memory bus. 

6. Claims 4 and 5 are rejected under 35 U.S.C. 1 03(a) as being unpatentable over 
Rhoades et al. modified by Van Lunteren et al. as applied to claim 2 above, and further 
in view of Khanna (US Patent 721 91 87). 

Regarding claim 4, Rhoades and Van Lunteren teach the limitations for claim 2 
as applied above. However, Rhoades and Van Lunteren do not teach producing a 
comparand and a mask as the second search information. Khanna teaches in Col. 2 
Lines 10-19 the CAM device can be instructed by the processor to compare a search 
key, also referred to as a comparand (e.g., generated from packet header data), with 
data stored in its associative memory array. Khanna further teaches in Col. 9 Lines 31- 
62 global mask select circuit 607 selects the corresponding global mask ID (GMID 622) 
from search parameter table 525 in response to the activated GMSEL signal. The 
selected GMID is used to select a corresponding global mask GM(1) GM(z) from the 
global mask register 606 that globally masks the comparand data during a compare 
operation. It would be obvious to one having ordinary skill in the art at the time of the 
invention was made to produce a comparand and a mask as the second search 
information in order for routers and CAM devices to perform the various lookups on 
packets (Col. 2 Lines 10-19 Khanna). 

Regarding claim 5, Rhoades, Van Lunteren, and Khanna teach the limitations for 
claim 4. Khanna teaches in Fig. 6 and Col. 9 Lines 31-62 Block select circuit 605 
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outputs block select signal BSEL 609 that enables comparand drivers 608 to drive the 
comparand data into CAM block array 602 to participate in a compare operation if a 
stored CAM table ID for the CAM array 602 matches one of the CAM table IDs provided 
from the search parameter table 525. The comparand data is globally masked by the 
selected global mask data by logically ANDing together the selected global mask data 
on a bit-for-bit basis with corresponding bits of the comparand data in the comparand 
drivers 608. 

7. Claim 10 is rejected under 35 U.S.C. 103(a) as being unpatentable over Key et 
al. modified by Rhoades and Van Lunteren et al. as applied to claim 6 above, and 
further in view of Khanna (US Patent 7219187). 

Regarding claim 10, Key, Rhoades , and Van Lunteren teach the limitations for 
claim 6 as applied above. Khanna teaches the limitations as applied to claim 4 above. It 
would be obvious to one having ordinary skill in the art at the time of the invention was 
made to produce a comparand and a mask as the second search information in order 
for routers and CAM devices to perform the various lookups on packets (Col. 2 Lines 
10-19 Khanna). 

8. Claims 8 and 9 are rejected under 35 U.S.C. 103(a) as being unpatentable over 
Key et al. modified by Rhoades and Van Lunteren et al. as applied to claims 6 and 7 
above, and further in view of Kaganoi et al. (US PGPUB 20030012198). 
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Regarding claims 8 and 9, Key, Rhoades, and Van Lunteren teach the limitations 
for claims 6 and 7 as applied above. However, Key, Rhoades, and Van Lunteren do not 
expressly teach to provide search results from the first stage memory unit directly to the 
plurality of second stage processing elements. Kaganoi teaches in Fig. 3 search results 
from CAM 13 and Associated Data Memory 15 are directrly provided to the next 
processing stages. It would have been obvious to one of ordinary skill in the art at the 
time of the invention was made to provide search results from the first stage memory 
unit directly to the plurality of second stage processing elements in order to perform the 
retrieval processing without waste at all times (Paragraph 50, Kaganoi). 



Response to Arguments 

9. Applicant's arguments, see page 8 the 3 rd paragraph, filed 5/20/2008, with 
respect to the rejection(s) of claim(s) 12 under 35 U.S.C. 102(b) have been fully 
considered and are persuasive. Therefore, the rejection has been withdrawn. 
However, upon further consideration, a new ground(s) of rejection is made in view of 
Rhoades. 

Allowable Subject Matter 

10. Claim 16 is objected to as being dependent upon a rejected base claim, but 
would be allowable if rewritten in independent form including all of the limitations of the 
base claim and any intervening claims. 
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Conclusion 

1 1 . Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to EUNSOOK CHOI whose telephone number is (571)270- 
1822. The examiner can normally be reached on Monday-Friday 8:00-5:00 EST. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Wing Chan can be reached on 571-272-7493. The fax phone number for 
the organization where this application or proceeding is assigned is 571-273-8300. 

Information regarding the status of an application may be obtained from the 
Patent Application Information Retrieval (PAIR) system. Status information for 
published applications may be obtained from either Private PAIR or Public PAIR. 
Status information for unpublished applications is available through Private PAIR only. 
For more information about the PAIR system, see http://pair-direct.uspto.gov. Should 
you have questions on access to the Private PAIR system, contact the Electronic 
Business Center (EBC) at 866-217-9197 (toll-free). If you would like assistance from a 
USPTO Customer Service Representative or access to the automated information 
system, call 800-786-9199 (IN USA OR CANADA) or 571-272-1000. 



EC 

8/20/2008 
/Wing F. Chan/ 

Supervisory Patent Examiner, Art Unit 2619 
8/28/08 



